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Abstract. Stanley decompositions of multigraded modules M over polynomials 
rings have been discussed intensively in recent years. There is a natural notion of 
depth that goes with a Stanley decomposition, called the Stanley depth. Stanley 
conjectured that the Stanley depth of a module M is always at least the (classical) 
depth of M. In this paper we introduce a weaker type of decomposition, which we 
call Hilbert decomposition, since it only depends on the Hilbert function of M, and 
an analogous notion of depth, called Hilbert depth. Since Stanley decompositions 
are Hilbert decompositions, the latter set upper bounds to the existence of Stanley 
decompositions. The advantage of Hilbert decompositions is that they are easier 
to find. We test our new notion on the syzygy modules of the residue class field of 
K[Xi, . . . , X n ] (as usual identified with K). Writing M(n, k) for the fc-th syzygy 
module, we show that the Hilbert depth of M(n, 1) is [_(?i+l)/2j . Furthermore, we 
show that, for n > k > [n/2\ , the Hilbert depth of M(n, k) is equal to n — 1. We 
conjecture that the same holds for the Stanley depth. For the range n/2 > k > 1, 
it seems impossible to come up with a compact formula for the Hilbert depth. 
Instead, we provide very precise asymptotic results as n becomes large. 



1. Introduction 

In recent years Stanley decompositions of multigraded modules over polynomial 
rings R = K[Xi, . . . , X n ] have been discussed intensively. Such decompositions, 
introduced by Stanley in [14], break the module M into a direct sum of graded 
vector subspaces, each of which is of type Sx where x is a homogeneous element and 
S = KlX^, . . . ,X id ] is a polynomial subalgebra. Stanley conjectured that one can 
always find such a decomposition in which d > depth M for each summand. (For 
unexplained terminology of commutative algebra we refer the reader to [3].) 

One says that M has Stanley depth m, Stdepth M = m, if one can find a Stan- 
ley decomposition in which d > m for each polynomial subalgebra involved, but 
none with m replaced by m + 1. With this notation, Stanley's conjecture says 
Stdepth M > depth M. 

In this paper we introduce a weaker type of decomposition in which we no longer 
require the summands to be submodules of M, but only vector spaces isomorphic 
to polynomial subrings. Evidently, such decompositions depend only on the Hilbert 
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series of M, and therefore they are called Hilbert decompositions. The Hilbert depth 
Hdepth M is defined accordingly. 

Since Stanley decompositions are Hilbert decompositions, the latter set upper 
bounds to the existence of Stanley decompositions, and since they are easier to find, 
one may try to construct a Stanley decomposition by appropriately modifying a 
"good" Hilbert decomposition. 

Moreover, our discussion shows that it is worthwhile to also consider the standard 
grading along with the multigrading, as already suggested implicitly by Stanley, who 
allows arbitrary gradings in his conjecture. In order to distinguish multigraded and 
standard graded invariants, we use the indices n and 1, respectively. All this is made 
precise in Section [2j In addition, in the same section, we collect several useful results 
from the literature that are proved in a concise way, some of which in an extended 
form. 

While most papers are devoted to the case in which multigraded components have 
/('-dimension < 1 (and in which Hilbert decompositions and Stanley decompositions 
coincide under a mild hypothesis), we test our notions on the syzygy modules of the 
residue class field of K[X\, . . . , X n ] (as usual identified with K). The Stanley depth 
of the first syzygy module, the maximal ideal m = {X\, . . . , X n ), was found by 
Biro et al.: Stdepthm = \_(n + 1)/2J. By the standard inductive approach to the 
Koszul complex, it is then easily shown that the k-th syzygy module M(n, k) has 
multigraded Stanley depth > \_(n + k)/2\. 

The further investigations reveal a significant difference between the "lower" 
s Y z ygy modules M(n,k), 1 < k < \n/2\, and the "upper" ones. For the upper 
ones, one can easily determine the multigraded Hilbert depth: if \n/2\ < k < n, 
then Hdepth n M(n, k) = n — 1, which is the best possible value for a nonfree module. 
We believe that the multigraded Stanley depth has the same value, and show that 
this holds for k = n — 3 (in addition to k = n — 2, n — 1). 

In the lower range, it seems impossible to find a simple expression even for 
Hdepth 1; since the binomial sum that must be evaluated for a precise bound (see 
Proposition 13.71 and Remark 13. 8p cannot be summed in closed form. The best we 
can offer in Section H] (apart from experimental values for n < 22) is asymptotic 
estimates for Hdepth 1 M(n, k) as n becomes large. We consider two "regimes" : if 
k is fixed and n tends to oo, then Theorem 14.11 provides a rather precise asymp- 
totic approximation, showing in particular that the lower bound |_(n + k)/2\ ~ n/2 
has the correct leading asymptotic order, although it is still rather far away from 
the true value. This changes, if both k and n tend to oo at a fixed rate: as we 
show in Theorem 14.51 in that case Hdeptt^ M(n, k) ~ en with e > 1/2, where e 
depends on the ratio between k and n. In particular, again, this turns out to be 
much larger than the corresponding value provided by the lower bound \_(n + k)/2\ 
(see Remarks 14.61 (2)). 

2. Stanley decompositions and Hilbert depth 

We consider the polynomial ring R = K[Xi, . . . , X n ] over a field K and two graded 
structures on R: 
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(1) the multigrading, more precisely, the Z n -grading in which the degree of Xj is 
the i-th vector of the canonical basis; 

(2) the standard grading over Z in which each X$ has degree 1. 

All i?-modules are assumed to be finitely generated. 

In order to treat both cases in a uniform way, we use graded retracts of R, namely 
subalgebras S C R such that there exists a graded epimorphism n : R — > S with 
ir\S = id. In the multigraded case, these retracts are the subalgebras generated 
by a subset of the indeterminates, and, in the standard graded case, they are the 
subalgebras generated by a set of 1-forms. 

Definition 2.1. Let M be a finitely generated graded -R-module. A Stanley decom- 
position of M is a finite family 

in which Xi is a homogeneous element of M and Si is a graded i^-algebra retract of 
R for each i E I such that Si fl Ann Xj = 0, and 

iel 

as a graded i^-vector space. (For convenience, we set StdepthO = oo.) 

While M is not decomposed as an .R-module in the definition, the direct sum 
itself carries the structure of an .R-module and has a well-defined depth. Following 
Herzog et al. [S] we make the following definition. 

Definition 2.2. The Stanley depth StdepthM of M is the maximal depth of a 
Stanley decomposition of M. 

In the following we will use the index n in order to denote invariants associ- 
ated with the multigrading, and the index 1 for those associated with the standard 
grading. If no index appears in a statement, then it applies to both cases. 

Remark 2.3. Stanley [H] introduced decompositions as in Definition 12 . 1 1 and con- 
jectured that 

Stdepth M > depth M (2. 1) 

for all modules M. However, one should note that the decompositions considered 
by us are more special than Stanley's since he allows arbitrary gradings on the 
polynomial ring. 

The reason for our more restrictive definition is that we want the denominators 
of the Hilbert series of the rings Si to divide the denominator of the Hilbert series 
of R. 

It is not hard to see that Stanley's conjecture holds in the standard graded case, 
at least for infinite fields. It was actually proved by Baclawski and Garsia [TJ before 
the conjecture was made; see also Theorem 12.71 For the multigraded case, Stanley 
decompositions have recently been investigated in several papers: Biro et al. [2], 
Cimpoea§ [5], Herzog et al. [8], Popescu [TU] . and Rauf [XT] . 
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From the combinatorial viewpoint, a module is often only an algebraic substrate 
of its Hilbert function, and we may ask what decompositions a given Hilbert function 
can afford. 

Definition 2.4. Under the same assumptions on R and M as above, a Hilbert 
decomposition is a finite family 

H = (Si, Sjjjgj 

such that Si G Z m (where m = 1 or m = n, respectively, depending on whether we 
are in the standard graded or in the multigraded case), Si is a graded K-algebra 
retract of R for each i E I, and 

M = 0^(- Si ) 

iei 

graded K- vector space. 

A Stanley decomposition breaks M into a direct sum of submodules over suitable 
subalgebras, whereas for a Hilbert decomposition we only require an isomorphism 
to the direct sum of modules over such subalgebras. Clearly, Hilbert decompositions 
of M depend only on the Hilbert function of M. As for Stanley decompositions, we 
can define depth H. 

Definition 2.5. The Hilbert depth Hdepth M of M is the maximal depth of a Hilbert 
decomposition of M. 

Weakening Stanley's conjecture, one may ask whether 

Hdepth M > depth M, (2.2) 

or, equivalently, 

Hdepth M = max{depth N : H(N, _) = H(M, _)}. (2.3) 

(Here H(N, _) denotes the Hilbert function of N, H(N, g) = dim K N g for all g e Z m .) 
It is clear that (I2.3P implies (I2.2p . and the converse holds since M and N share all 
Hilbert decompositions. Moreover, a positive answer to Stanley's conjecture would 
evidently imply ( 12. 2(1 . 

Hilbert series, in the standard as well as in the multigraded rational 
functions of type 

u ,rr\ Qm(T) , N Q M (Tii ■ ■ ■ > T n ) 

h m(T) = -— and H M (Ti, . . . , 2V - 



(1-T) n my 11 ' a ' ^-^■■■(l-Tr,)' 

respectively, where Qm(T) G 1>\T ±l ] and Q M (T 1; . . . , T n ) G Z[T : 1 , . . . , T* 1 ] are 
Laurent polynomials. A Hilbert decomposition in the standard graded case amounts 
to a representation of the numerator in the form 



Q M (T) = J2 ( lAT)(l-Ty 
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where qj is a Laurent polynomial with positive coefficients. Then the depth of the 
decomposition is n— max,,- tj. In the multigraded case, it amounts to a representation 

Q M {T X , ...,T n ) = J2 <&C*i, ...,T n ) " Ti), 
j ielj 

where the I/s are subsets of {1, . . . , n}, and the polynomials qj are nonzero and 
have nonnegative coefficients. Here, the depth of the decomposition is n — max., 
Consider the following example: R = K[X, Y], M = K © YR/{X) © YR. Then 

H M {T) = H R (T) = ' 



1 — T) 2 

1 - T x + T 2 1 T 2 



and 

H M (T 1 ,T 2 )= (1 _ Ti)(1 _ T2) X _ T2 , (1 _ Ti)(1 _ T2) - 

It follows immediately that Hdepth-L M = 2 and Hdepth 2 M = 1, whereas 
Stdepthi M = Stdepth 2 M = 0. 

The following example, taken from [16], shows that Stdepth n M < Stdepthj^ M in 
general. Let i? = K[X, Y, Z] and M = R/{XZ, YZ, Z 2 ). Then Stdepth 3 M = by 
Remark 12.141 below, since depth M = and dim x M a < 1 for all a 6 Z 3 . On the 
other hand, 

M = fc[X] • 1 + ■ Y + k[Y] -(Y + Z) + k[X, Y] ■ XY 2 , 

is a Z-Stanley decomposition. Hence Stdeptl^ M > 1 = Hdepth]^ M. To sum up, 
Stdepthi M = 1 > = Stdepth 3 M. 

A priori, it is not clear that Stanley or Hilbert decompositions exist at all. In 
the multigraded case one can use a standard filtration argument. Under much more 
general assumptions, M has a filtration 

= M C Mi C • • ■ C M q = M 

in which each quotient M i+1 /Mi is isomorphic to a shifted copy i?/pj(— rrii) of a 
residue class ring modulo a graded prime ideal pi. In the multigraded case, this fact 
establishes the existence of Stanley decompositions, since each of the prime ideals 
pi is generated by a subset of X\, . . . , X n . 

Proposition 2.6. Let 

be an exact sequence of graded R-modules. If U and N have Stanley decompositions, 
then so does M , and 

StdepthM > min(Stdepth U, StdepthiV). 
The same statements apply to Hilbert decompositions and depth. 

Proof. For Hilbert decompositions, the statement is completely trivial since M and 
U © N have the same Hilbert function. For Stanley decompositions, it is only 
necessary to lift the generators in a Stanley decomposition of iV to homogeneous 
preimages in M. □ 
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In the standard graded filtration as above does not yield a Stanley decom- 

position since the residue class rings R/pi fail to be retracts in general. This failure 
is however compensated by the existence of Noether normalizations in degree 1, pro- 
vided K is infinite. By the following theorem of Baclawski and Garsia [TJ, Stanley 
decompositions exist in the standard graded case, at least under a mild restriction, 
and inequality (12. ip holds. For the convenience of the reader, we include the short 
proof. 

Theorem 2.7. Let K be an infinite field. Then, in the standard graded case, every 
R-module M/0 has a Stanley decomposition, and 

Stdeptli! M > depth M. 

Proof. If dimM = 0, the assertion is trivial, since M is a finite-dimensional K- vector 
space and A' is a retract of R. 

Now suppose that dimM > 0. Note that for every graded -R-module there exists a 
homogeneous system of parameters y±, . . . , yd, d = dimM, in degree 1. The essential 
point is that yi, ■ ■ ■ ,Vd generate a retract S of R. Since all graded retracts of S are 
graded retracts of R, and since depth s M = depth R M, we can replace R by S. In 
other words, we may assume that dim M = n. 

If depth M = n, then M is a free .R-module, and the claim is again obvious. 
Suppose that depth M < n. Since dimM = dimi?, M contains a free graded 
-R-submodule F of rank equal to rankM. Since depth M/F = depth M, but 
dim Mj F < dim M, we can apply induction. □ 

In the standard graded case, Hilbert decompositions were considered by Uliczka 
|16j . Among other things, he proved that 

Hdepth M = n- min{w : Q M (T)/(1 - T) u is positive}. (2.4) 

Here Qm{T) is the numerator polynomial of the Hilbert series, and a rational func- 
tion is called positive if its Laurent expansion at has only nonnegative coefficients. 

Our next result shows that, in the case that is certainly the most interesting 
one from the combinatorial viewpoint, a Hilbert decomposition is automatically a 
Stanley decomposition. 

Proposition 2.8. Suppose that dim^ M t < land R s M t ^ whenever R s ,M t , 
M s+t 7^ 0. Let H = (Si,Si)i e j be a Hilbert decomposition of M, and choose a 
homogeneous nonzero element Xi e M of degree Sj for each i. Then V = (Si,Xi) ie i 
is a Stanley decomposition of M. 

The proof is straightforward: the supporting degrees of the vector spaces SiXi do 
not overlap since dim^ M t < 1 for all t, and all degrees are reached. 

In the general case, the choice of the elements Xi is of course critical. The next 
proposition gives a necessary and sufficient condition. 

Proposition 2.9. Let H = (Si, Sj)j 6 j be a Hilbert decomposition of M, and choose 
a homogeneous nonzero element Xi G M of degree Sj for each i. 

(1) The following properties are equivalent: 

(a) V = (Si,Xi)i£i is a Stanley decomposition. 
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(b) // Yltei aiXi = with G Si, then a,i = for all i. 
(2) In particular, T> is a Stanley decomposition if for every degree g and the 
family Q = {i : (SiXi) g ^ 0} the elements Xi, i G Q, are linearly independent. 

In fact, the type of restricted linear independence in (l)(b) is equivalent to the fact 
that the subspaces SiXi form a direct sum. Then they must "fill" M since the direct 
sum has the same Hilbert function as M. That (l)(b) follows from (2), results 
immediately from the fact that every linear dependence relation of homogeneous 
elements decomposes into its homogeneous components. 

For a special case, the following proposition can be found in [XI] . 

Proposition 2.10. Let R and S be polynomial rings over K , and let M and N be 

graded modules over R and S, respectively. Then 

Stdepth M® K N > Stdepth M + Stdepth N, 

and the analogous inequality holds for Hdepth. (Here, M <£)k N is considered as a 
module over R ®k S) . 

The proposition is obvious since the tensor product is distributive with respect to 
direct sums. The following proposition was proved in [TTJ 1.8] for the multigraded 
case. 

Proposition 2.11. With the standard assumptions on R and M, suppose that 
ax, . . . , a r is a homogeneous M-sequence such that K[a\, . . . ,a r ] is a graded retract 
of R. Then 

Stdepth M > Stdepth M/(a u ...,a r )+r, 
and the analogous inequality holds for Hdepth. 

Proof. Suppose V = (S^x^) is a Stanley decomposition of M' = M/(ai, . . . , a r ). 
Then we lift the x\ to homogeneous elements of the same degree in M and claim 
that V = (Si[ai, . . . , a r ],Xi) is a Stanley decomposition of M. 

By induction it is enough to treat the case r = 1. Let R! = R/(a\). First one 
should convince oneself that, in the multigraded case, a\ is an indeterminate that 
does not occur in any of the S[. Since S[ is a retract of R, the same holds for 
S^[ai]; we may assume a,\ = X n in this case. In the standard graded case, we choose 
subspaces Vi of R\ such that dim^ Vi = dim^-(5' l / ) and Vi is mapped onto (S^i by 
the epimorphism R — > R' — > S^. Clearly, a, ^ Vi, and so Ri is again a retract. 

Since Hm(T) = Hm> (T) / (1—T) in the standard graded case and Hm(Ti, . . . , T n ) = 
Hm'(T\, . . . , T n _i, T n )/(1 — T n ) in the multigraded case, our desired Stanley decom- 
position is at least a Hilbert decomposition. (This argument proves the assertion 
about Hilbert depth.) 

We use Proposition 12.91 to prove that it is indeed a Stanley decomposition. Con- 
sider a critical relation bix^ + • ■ ■ + b r Xi r = 0, and expand each bi as a polynomial 
in di with coefficients in 5^. Reduction modulo cti yields that the constant terms of 
the bi must be zero, and we can factor ai from the remaining terms. But a>\ is not a 
zero divisor, and it can be cancelled. This reduces the ai-degree of our coefficients 
by 1, and we are done. □ 
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Note that Proposition 12.111 implies the inequality in Theorem 12 .7j more precisely, 
it reduces the proof of the theorem to the case where depth M = 0, since one can 
find a suitable M-sequence of 1-forms. 

Corollary 2.12. Let M be the j-th graded syzygy of a graded R-module N. Then 
StdepthM > j. 

For the proof it is enough to note that every i?-sequence of length j is an M- 
sequence (see, for example, Bruns and Vetter [U (16.33)]). 

We use Proposition 12.111 to prove that Stanley's conjecture holds in the multi- 
graded case if depth M — 1. This was already stated by Cimpoea§ [5] ; however, the 
proof in [3] is not correct. 

Proposition 2.13. Suppose that depthM > 1. Then Stdepth n M > 1. 

Proof. Set U n+ i = M, U$ = 0, and define 

Ui — {x e Ui + \ : X?x — for some j > 0}, i — 1, . . . , n. 

Then we have a filtration of multigraded modules 

= U C U x C • • • C U n+l = M, 

so that Stdepth„M > minj Stdepth n U i+1 /Ui. Moreover, U X /U Q = U x = H°(M) 
where m = (X 1; . . . , X n ) and H m denotes local cohomology. 

By hypothesis, H^(M) = 0, and, by construction, Xi is not a zero divisor of 
Ui+x/Ui for i = 1, . . . , n. Therefore Stdepth n M > 1. □ 

Remark 2.14. The converse of Proposition 12. 131 does not hold in general, as doc- 
umented by the example given in [5l 1.6]. 

However, it is easy to see that StdepthM = if H^(M) contains a full graded 
component M g of M. For, then we must have H^(M) fl SiXi ^ for some compo- 
nent of the Stanley decomposition, so that H®(Si) = H®(SiXi) ^ for the ideal n 
generated by the indeterminates of S^. This forces Si = K. 

Evidently, the assumption on H^(M) is satisfied if all homogeneous components 
have dimension < 1 over K, and for this case this remark appeared already in [5]. 

3. The Koszul complex 

In the following we want to investigate the syzygy modules of K, viewed as an 
.R-module by identification with R/m, m = (Xx, . . . , X n ). With this i?-module 
structure, K is resolved by the Koszul complex 

n n—1 

)C(Xx, . . • , X n , R) : /\ R n A f\ R n 4 . . . A R n 4 R 

where the basis vector A • • • A ei k of f\ h R n , i\ < ■ ■ ■ < if., has degree X ix ■ ■ ■ X ik 
(we identify monomials with their exponent vectors when we speak of degrees). In 
the standard grading, the degree of A • • • A ei k is simply k. 
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Let M(n, k) be the k-th syzygy module of K. The Hilbert series of this module 
can be immediately read off the free resolution; its numerator polynomial is 

t) ^ ~ \k + l) ^ + " ' + (-l) n_fc T n (3.1) 
in the standard graded case, and 

Q{n, k) = a n>k - a nM+l + ■■■ + (-l) n "V„ jn (3.2) 

in the multigraded case, where a n j denotes the j-th elementary symmetric polyno- 
mial in the indeterminates T 1; . . . ,T n . Just for the record, the multigraded Hilbert 
series of M(n, k) is given by 

here supp(a) denotes the set of indices i with 7^ 0. The standard graded Hilbert 
series is contained in Proposition 13.71 (with s = n). 
For k — 1, one has the following result. 

Theorem 3.1. We have 

Hdepth! m = Hdepth n m = Stdepth n m = [(n + l)/2j . 

Proof. For the difficult result on Stanley depth, see Biro et al. [2]. In order to 
estimate Hdepth 1; one considers the numerator polynomial of the Hilbert series, 

nT - I !'- + ■■■ . 



2 / 

It is clear that we have to multiply by at least the power 1/(1 — T) v , with 

(2) 



n 



in order to get a positive rational function. Hence, by (12.41) . \_(n + 1)/2J is an 
upper bound for Hdeptl^ m, and the theorem follows. (See also [16] for a direct 
computation of Hdeptl^ m.) □ 

The Koszul complex allows (at least) two well-known inductive approaches. 
Lemma 3.2. For all n and k one has 

Stdepth M(n, k) > Stdepth M(n - 1, k) 

and 

Stdepth M(n, k) > 1 + min{ Stdepth M(n - 1, k), Stdepth M(n - l,k- 1)}, 
and the analogous inequalities hold for Hdepth. 
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Proof. Here and in the following we will write [ii,...,ik] for die^ A ••• A e^). 
Consider the submodule L of M(n,k) generated by the elements . . . , ik-i, n). 
An inspection of M(n,k + 1) yields that M(n, k)/ L is annihilated by X n . Thus 
rankM(n, k)/L = 0, and rankL = rankM(n, k) = CIZt)- Since L is generated by 
exactly this number of elements, it is a free submodule. Therefore Stdepth M(n, k) > 
Stdepth M(n, k)/L. 

Let R' = K[Xi, . . . , X n -x\. The natural epimorphism R — )■ R' that sends Xi to 
itself for i ^ n and X n to 0, can be lifted to a chain map of the Koszul complexes that 
sends e« to "itself" and e n to 0. This map induces an epimorphism M(n,k)/L — > 
M(n — l,k), which is an isomorphism since the modules have the same Hilbert 
function. This proves the first inequality. 

For the second inequality we use the inductive construction of the Koszul complex 
by iterated tensor products over R (see [21 1.6.12]): 

K(X h ...,X n ,R) = K(Xx, X n _ x - R) ® R K(X n - R). 

It yields an exact sequence 

->• N{n - 1, k) M(n, k) ->• N(n - 1, k - 1) 0, 

where N(n—1, j) is the j-th syzygy module of Rj (Xi, . . . , X n ^i). On the other hand, 
N(n — l,j) = M{n — 1, j)(3 K K[X n }, and the inequality follows from Propositions 12. 61 
and£T0J □ 

If we combine Theorem 13. II inductively with the second inequality, then we obtain 
a significant improvement of the bound Stdepth M(n, k) > k that one gets for free 
from Corollary 12.121 

Corollary 3.3. Let M(n,k) be the k-th syzygy module of K. Then 

Stdepth n M(n, k) > [(n + k) /2J . 

Remark 3.4. Theorem 13.11 has been generalized to ideals generated by monomial 
regular sequences yi, . . . , y m as follows: Stdepth^?/!, . . . , y m ) = n — \m/2\ ; see Shen 
[12| 2.4]. Since R/I is resolved by the Koszul complex K.(yi, . . . ,y m ; R), a similar 
induction as in the proof of Corollary 13.31 shows that the £;-th syzygy module of 
R/(yi, ■ ■ ■ ,y m ) has multigraded Stanley depth > n — m + \{m + k)/2\. In the 
induction, one must observe that the indeterminate factors of the yi form pairwise 
disjoint sets. 

The upper half of the resolution poses no problems for Hilbert depth. 

Theorem 3.5. Suppose n > k > \n/2\ . Then 

Hdepthi M(n, k) = Hdepth n M(n, k) = n - 1. 

Proof. Note that the maximal value n is excluded. It can only be attained by a mod- 
ule of Krull dimension n with a positive numerator polynomial in its Hilbert series, 
standard graded or multigraded. It is therefore enough to consider the multigraded 
case. 

Now we look at the multigraded numerator polynomial, given by equation ( 13. 2p . 
Consider the set Y u of squarefree monomials in T%, . . . ,T n of degree u, summing 
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up to a nu . For u > \n/2\ one has an injective map Y u — > Y u -\ that assigns each 
monomial a divisor (cf. [T5| p. 35]). It follows that we can write Q(n,k) as a sum 
of monomials and polynomials of type — T p ) where fi is a monomial. Exactly 
those terms — T p ) appear for which fi is the image of fiT v under the injection. 

This leads to a Hilbert decomposition in which the summands are of type R and 
R/(X p ) (with appropriate shifts). More precisely, the decomposition is given by 

(K[F!},X% 

where 

• Fi runs through the subsets of {1, . . . , n) with k + j elements, j even, 

• X Fl is the product of the indeterminates dividing 

• F[ = {l,...,n} if T Fl is not in the image of the injection, and F[ = 
{1, . . . , n} \ {p} if T Fi is the image of T F ^ P \ 

• K[F!] is the polynomial ring in the indeterminates X q , q e F-. 

□ 

One can try to convert the Hilbert decomposition indicated in the proof of Theo- 
rem |33] into a Stanley decomposition by the following method. To simplify notation, 
we denote the element . . . , ik] by wq where G = . . . , ik}. We call these el- 
ements generators and the products fiWc, fi- a monomial in R, monomials. In the 
multigraded structure of the Koszul complex, the degree of fiWc is fiX G (where we 
again identify a monomial with its exponent vector). 

For each pair (K[F[], Fi) in the decomposition, we now choose a monomial hi = 
fiwc such that [iX° = X Fi . Let us call hi the hook of (K[F(\,X Fi ). In the total 
set of monomials that we obtain by multiplying hi by the monomials in K[F{] and 
collecting over all i, each multidegree appears with the right multiplicity (because 
we are starting from a Hilbert decomposition). The crucial point is to make these 
monomials (of the same degree) linearly independent over K. 

Note that each hook produces a given multidegree at most once. Fix a multidegree, 
and consider all hooks that contribute to it. Each of them has the form and it 
is enough to make the family of generators wq associated with the given multidegree 
linearly independent over R (Proposition 12. 9p . 

For a given monomial \i in R, let the squarefree part sqf(/i) be the product of 
the indeterminates dividing [i. Clearly, a generator is associated with a given mul- 
tidegree v if and only if it is associated with sqf(z/) (since all hooks are squarefree). 
This observation reduces the test for linear independence to the squarefree degrees. 

To prove the desired linear independence, we use the following simple criterion: if 
we can order a family (wg)ggs m sucn a wa Y that G\ U • • - U G m ~D G\ U • • • U G m _i 
for all m, then the family Q is linearly independent. 

Let us now consider the special case n = 5, k = 2. One has Stdepth n M(5, 2) > 3 
by Corollary 13. 3^ but in fact Stdepth n M(5, 2) = 4, as we will see now. Following 
[T5"| p. 35], we obtain an injection Y3 — > Y2 if we go through the monomials fi in Y3 
lexicographically and choose for each fi the lexicographically smallest divisor that is 
still available: 123 h-> 12, 124 ^ 14,. . . , 345 ^ 34. Furthermore 12345 i-> 1234. 
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For the squarefree monomials of degree 2, there is only a single choice of hooks, 
namely the corresponding generator, and this leads to no problem in degree 3: if 
the total degree of a squarefree monomial is 3, then there are exactly two generators 
associated with it, and they are automatically linearly independent. 

Now we come to total degree 4, and the choice of hooks becomes critical. Consider 
1234. There are exactly 6 monomials of this multidegree. Of these two are already 
in use, namely 13 [24] = XiX^pM] (24 is the image of 245 in our injection) and 12 [34] 
(345 i — y 34). Since 14 [23] is linearly dependent on the first two over K, it is also 
excluded, and we choose 34[12] as the hook of 1234. It is "good," since [24], [34], [12] 
are linearly independent over R. 

Further choices: 1235 \-> 23[15], 1245 \-> 25[14], 1345 i-> 45[13], 2345 ^ 45[23]. 
Again we get linearly independent families of generators for each squarefree multi- 
degree of total degree 4. 

The generators associated with multidegree 12345 are [15], [14], [13], [23]. They 
are linearly independent, and we are done. 

Using Lemma I3.2[ one obtains that 

StdepthM(n,n -3) = n - 1 (3.4) 

for n > 5. We believe that Stdepth M(n, k) = n — 1 for all k > \n/2\. It suffices 
to show this for n odd, k = (n — l)/2. The general statement would follow by 
induction. 

In the lower half of the Koszul complex the situation is much more complicated, 
and it seems impossible to give a precise, simple expression even for Hdepttq. The 
proposition below provides a trivial upper bound. 

Proposition 3.6. Let k < [n/2j. Then 



Hdeptl^ M(n, k) < n - . 

k + 1 

Proof. Simply consider the quotient of the second, negative term in the numerator 
polynomial by the first term. □ 

Naively one might think that the proposition gives the correct value as it does in 
the case k = 1 (and for k > \n/2\). A computer experiment confirms this value 
for n < 22. However for n = 23 it fails for k = 3,4,5. As we shall see in the 
next section, the upper bound in Proposition 13.61 is very far from the truth, see 
Theorems 14.11 and 14.51 As a preparatory step, we prove the following result, which, 
in combination with (12 .4p . forms the key for proving these theorems. 
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Proposition 3.7. Let Q n ,k be the numerator polynomial of the IL-graded Hilbert 
series of M(n, k) . Then 

Qn,k I , ,\jfn-s\ , sr^fn-t\fs-t + j 



;i _ r , E((-n:;;h£t::;)( ^ 
£(<-<;) 

j + A (n — s — j — t — 1\ ( s + j + 



1=0 



(3.6) 



Proof. By f)3.ip . equation f )3.5p is true for s = 0. For the induction, one observes 
that the term in the inner sum is the degree j value of the Hilbert function of the 
free module of rank uT-J over the polynomial ring in s — t + 1 variables. In other 
words, its sum over j is the Hilbert series of this module. Multiplication by 1/(1 —T) 
increases the number of variables by 1. Thus the multiplication by 1/(1 — T) replaces 
s by s + 1 in these terms, as desired. 

In order to complete the proof of (13. 5p . it remains to show that 



r^g^fc;)--g((-<"-, ( ;rVCV:t 1) ))- 



+k 



3=0 x J/ j=0 



After the replacement of n — s by n this is the case s = 1, and the easy verification 
is left to the reader. 

In order to establish the second form (13.61) . we rewrite the inner sum in (13. 5p as 
follows: 

t(::;)C;i:^|:<-^(" n rr 2 )C;ir) 

E(-D M E(— i ; t " 1 )C + i + -* < :r 1 )C:ir) 

t=l £=0 V ' ' ' ■ 

eCTLT 1 )^ 



t=i e=o 

1 ' / n-s-j-£-l\^fs + j + £-t\/'s-t + j 
fe-1 



n - s - j - £ - 1\ (j + £\ fs + j + £ - 1 

j + £ 



i=o v ' - / t=i 

k-l 



E 



n - s - j - £ - 1\ / j + £\ ( s + j + £ 
k-£-l )\ I )\j + £ + l 



Here, to arrive at the second line and at the last line, we used special instances of 
the Chu-Vandermonde summation (cf. e.g. [3 Sec. 5.1, (5.27)]). □ 
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Remark 3.8. In hypergeometric terms (cf. [13] for definitions), the inner sums (over 
t and £, respectively) in (13.51) and (I3.6P are 3 F 2 -series, namely 



There are no summation formulas available for these 3_F2-series, and therefore one 
cannot expect that they can be summed in closed form. Indeed, by looking at 
special values of k and s, respectively by applying the Gosper-Zeilberger algorithm 
in order to find a recurrence for these series and subsequently applying the Petkovsek 
algorithm to the recurrence (cf. [S]), one can prove that these series cannot be further 
simplified. It is for this reason, that, given k and n, it is difficult to find the smallest 
s such that all the coefficients in the polynomial (I3.5P (respectively in (13.61) ) are 
non-negative, that is, to find the Hilbert depth of M(n, k) for the standard grading 



If we combine Proposition 13 . 71 with (12.41) . then we obtain a monotonicity property 
for the Hilbert depth of the syzygy modules M(n, k). 

Corollary 3.9. For all k one has 

Hdeptl^ M(n, k) < Hdepthi M(n, k + 1). 

Proof. For s fixed, the quotient of the negative terms on the right-hand side of (13. 5p 
is smaller than the quotients of the corresponding positive terms. □ 



In view of the apparent impossibility (addressed in Remark 13.81) of finding a 
compact expression for Hdeptt^ M (n, k), the next best result that one can hope for 
is asymptotic approximations of Hdepttq M(n, k) as n becomes large. This will be 
the subject of this final section. Our results, given in Theorems 14. II and 14.51 below, 
show that the general bounds in Corollary 13.31 and Proposition 13.61 are far from the 
truth for large n, that is, they can be substantially improved. We shall discuss two 
"regimes" for large n. In the first part of this section, we let k be fixed, while n 
tends to oo. On the other hand, in the second part, we let both k and n tend to oo 
at a fixed rate. 

4.1. The case of fixed k and large n. The theorem below provides rather precise 
asymptotics for Hdepth-L M(n, k) for the case where k is fixed and n tends to oo. 

Theorem 4.1. For a fixed positive integer k, we have 
Hdeptlq M(n, k) = -n + —\/{k — l)n\ogn 




(cf. flU). 



4. An asymptotic discussion 
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as n — y oo. 



Proof. By Theorem 13. 1[ we know that (14. ip is correct if k = 1. We may therefore 
assume that > 2 in the sequel. 

In all of this proof, we let k be fixed and 



s = -n W(k — l)nlogri — 8\ — log log n, as n — y oo, (4.2) 

2 2 y logn 

where 5 is a fixed positive real number. We shall prove that the quotient of 



fe-i 



£=0 

and 

' n — s 
k + J 



k-t-l \ s-1 



(4.4) 



is (asymptotically) less than 1 for some j if 5 > 1/4, and larger than 1 for all j 
with < j < n — s — k if 5 < 1/4. Clearly, in view of Proposition 13. 71 and ( 12 ,4p . this 
would establish the assertion of the theorem. 

In order to establish this claim, we proceed in several steps. In the first step, we 
show that, for large n, the summands in the sum (14. 3[) can be bounded by a constant 
times the term for i = k — 1, so that it suffices to prove the above claim for the 
quotient 

j + k-l\/s + j + k-l\ Ifn-s 
k-1 ) V s-1 ) j \k+j 

(j + ljfc-i T(s + j + k) T(n-s-j-k + l) 
(k - 1)! r(s) r(n-s + l) ' 1 ' ' 

Here, (j + l)k-i is the standard notation for shifted factorials (Pochhammer sym- 
bols), 

ti + i)k-i = U + W + 2)--'V + k-i), 



and T(x) denotes the classical gamma function (cf. [13]). 

In the second step, we consider the right-hand side of (14. 5p as a continuous func- 
tion in the real variable j, < j < n — s — k, and we determine the (asymptotic) 
value of j for which the expression (I4.5p is minimal. Finally, in the third step, we 
estimate (14.51) as n — y oo for this value of j. The conclusion will be that it will be 
less than 1 if 5 > 1/4, while it will be larger than 1 if 5 < 1/4. 

Step 1. The quotient of the (£ + l)-st and the £-th summand in (I4.3[) equals 
(£ + l) in-s-j-i-i) (j + £ + 2) ' U,l,...,fc 2, (4.oj 
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for which we have 

+ l + (fc-l-1) (s + j + e+1) 

(£+1) (n-s-j-e-1) {j + £ + 2) 

J + 1 1 + 

(Jfe-l) (n-s-1) (j+A;) 
1 



> 



> 



2fc(fc - 1) 

for n large enough, where we have taken into account our choice ( 14. 2 p of s. Hence, 
all the summands in ( 14. 3 p are bounded by a constant times the term for £ = k — 1. 

Step 2. The reader should recall that k is fixed, s is given by ( 14. 2p . and that we 
consider large n. It is a simple fact that the product 

r(s + j + k) r(n - s - j - fc + 1) 

occurring in ( 14. 5 p attains its minimum when the arguments of the gamma functions 
are equal to each other, that is, for j = — s — k. It is then not difficult to see that 
this implies that, as a function in j, the expression ( 14. 5 p cannot attain its minimum 
at the boundary of the defining interval for j, that is, at j = or at j = n — s — k. 
(The term (j + l)fc_i cannot compensate the difference in orders of magnitude of 
( 14. 5 p at j = — s — k and at j = 0, respectively at j = n — s — k.) Therefore, 
in order to determine places of minima of the function (14 ,5p (in j), we compute 
its logarithmic derivative with respect to j, which we shall subsequently equate to 
0. Let if)(x) denote the classical digamma function, which, by definition, is the 
logarithmic derivative of the gamma function. Using this notation, the logarithmic 
derivative of (14. 5 j) is given by 
fe-i . 

: + ip(s + j + k) — if)(n — s — j — k + 1). 

i=i J ' + 1 

Let us for the moment write s = ~ — si, where s% = o(n), for short. Then, equating 
the above logarithmic derivative to means to solve the equation 

fc-i - ^ 

^ + -vQ + si-j-Zc + l) =0 (4.7) 

i=l J % 

for j. For our purposes, it will not be necessary to determine solutions j exactly 
(which is impossible anyway), but it suffices to get appropriate asymptotic estimates. 

For the following considerations we need the first few terms in the asymptotic 
series for the digamma function (cf. [6j 1.18(7)]): 

ip{x) = logx — - — hO ( — - J , as x — > oo. (4.8) 



2x \x 

If we suppose that j ~ an as n — > oo, where a > 0, then, using (14. 8p . the limit of 
the left-hand side of (14 ,7p as n — > oo can be computed: it equals 

I + a ; 
log \ ^0, 
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a contradiction to the equation (|4.7p . Hence, we must have j = o(n) asn-} oo. 
Let us, for convenience, write j = Sj + ji- Then (14.71) becomes 

l!^+|+i + *(i + * + *)-*(i-A-* +1 ) = a (49) 

»=i J 
Using (14.81) . the estimate 

lo g (| +J1 + fc )=log| + log(l + 2<^) 



2 n V n^ 



and an analogous estimate for log (| — ji — A; + l), the left-hand side of (14. 9 ft is 
asymptotically 

■^ +o (m0 + - +o (4V mo) 

Si+Ji V( s i+Ji) / n \" / 
If the equation (14. 9 j) wants to be true, then the asymptotically largest terms in (I4.10p 
must cancel each other. If we suppose that j± <C yjn/ logn, then, taking into account 
that Si ~ i-y/ (A; — l)nlogn, the term (fc — l)/(si + ji) would be asymptotically 
strictly larger than all other terms in (14.10)) . a contradiction. On the other hand, 



if we suppose that j% yn/logn, then the term 4ji/n would be asymptotically 
strictly larger than all other terms in (I4.10p . again a contradiction. Hence, we must 
have ji ~ OLy/n/ logn for some a > 0. If we substitute this in (I4.10p and equate 
(asymptotically) the first and the third term in this expression, then we obtain 
a = —\\fk — 1. 

In summary, under our assumptions, the value(s)E for j which minimize the ex- 
pression (14.51) is (are) asymptotically equal to 



jo = 7:V( k ~ l)ralogra 1 - ho , asn-^oo. (4.11) 

2 \ logn \logn / / 

Step 3. Now we substitute (14.21) and ( 14. lip in ( 14.51) . and determine the asymp- 
totic behaviour of the resulting expression. For the term (j + we use the 
estimation 



log ((jo + l)fc+i) = log (V 1 (l + O 



(k-l)logj + O[- 
\Jo 

(\ 1 1 

(k- 1) ( -logn + -log log n + -\og(k - 1) - log 2 ) + o (1) . 



1 It could be proved, using estimates for the derivative of (|4.7p with respect to j, that, for n 
large enough, there is a unique zero of (|4.7p . and, hence, a unique j which minimizes (14.51) . Since 
we do not really need this fact, we omit its proof. 
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In order to approximate the gamma functions in (I4.5p . we need Stirling's formula in 
the form 

( !\ 1 

logr(:r) = ( x — - 1 logs — x + — log(27r) + o (1) , as x — > oo. (4.12) 



Writing, as earlier, s = | — Sj, application of (I4.12p to the term T(s) gives 

r(s > = (-2 - s > - D log (i - -) - (i - -) + l log(a) + (1) 



n 1^ ^ n 2s\ 1 (2s 

n 

n \ I 



2 2 / V s 2 n 2n 2 V n 3 



(i~ Si ) + 2 log(27r) + o(1) - 



The terms T(s+j + k), T (n — s — j — k + 1) , and r(n — s + are treated analogously. If 
everything is put together, after a considerable amount of simplification, we obtain 

(j + l) fe -i (s+j + fc-1)! (w-s-j-fc)! 
(Jfe-1)! (n-s)! 

= exp ^(fc - 1) Q - 2(5^ log log n + ^(A; - 1) log(fc - 1) 

-(Jfe-l)log2-log((ife-l)!)+o(l)Y as w ^ oo. (4.13) 

We can now clearly see that the right-hand side is <C 1 if 5 > 1/4, and ^> 1 if 
5 < 1/4. This completes the proof of the theorem. □ 

Remark 4.2. The alert reader may wonder whether the estimation given by the 
right-hand side of ( 14. ip provides a lower or upper bound for Hdepttq M(n, k). We 
shall now show that (at least for k > 4) it is indeed an upper bound, that is, for 
fixed k > 4 and large enough n, we have 



\ I i (k — l)n 

Hdepth 1 M(n, k) < -n + -y/(k - l)nlogn + -J - - loglogn. (4.14) 

To see this, we return to (j4.6j) . which expresses the quotient of the (£+ l)-st and 
the £-th summand in (14. 3p . Using this expression, we see that, for j = jo (cf. (I4.1ip ). 
this quotient is asymptotically equal to 

+o(i), e = o,i,...,k-2, 

as n — > oo. If we denote the £-th summand in the sum ( 14. 3p by tg, then this implies 
that 
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as n — y oo. 



Thus, we infer that the sum in (14. 3[) is asymptotically equal to 

e=o 1=0 v v 7 7 v 7 v 7 

If we combine this with (I4.13p . in which we computed the asymptotics of the quotient 
of tk-i and f)4.4p with s given by H4.2[) and j = j , then we obtain that the quotient 
of the sum H4.3|) and the binomial coefficient (I4.4p . where s is given by (14 .2p with 5 
specialized to 1/4 and j = j , is equal to 

exp Q(* - 1) log(fc - 1) - log ((* - 1)!) + o(l) J , 

It is not difficult to show that, for k > 4, we have 

^(fc-l)log(fc-l)-log((fc-l)!) <0. 

In view of (12.41) . this implies (14. 14}) . We expect the same to be true as well for 
k = 2 and k = 3, but we did not perform the necessary asymptotic calculations 
using longer asymptotic series. 

4.2. The case of large n and k. In this part, we consider the case where both k 
and n tend to oo at a fixed rate, say k = (3n + o(n) with > 0. We shall see that 
then Hdepth 1 M(n, k) ~ (1 — j)n, where 7 < | — /?. (See Theorem 14.51 for the exact 
definition of 7, and Remarks 14.61 (2) for a graph of 7 as a function in /3.) Note that 
this estimate is an (asymptotic) improvement of Corollary 13. 3[ which only yields 
Hdeptli! M(n, k) > (± + f + o(l)) n. 

Again, our starting point is (12. 4p in combination with Proposition 13.71 We begin 
by providing an asymptotic estimate for the isolated binomial coefficient in (13. 5p . 

Lemma 4.3. Let k = (3n + o(n), j = an + o(n), and s — 771 + o(n), where a, (3, 7 
are positive real numbers not exceeding 1. Then, as n —y 00, we have 



n — s\ / (1 — 7) 



1-7 



k+jj V(« + / 3 ) a+/3 ( 1 -«-/ 3 -7) 1 ^ /3 " 7 , 

x asymptotically smaller terms. (4.15) 

Proof. This is a simple consequence of Stirling's formula (14 . 1 2 j) . □ 

Next, we provide an asymptotic estimate for the inner sum in (13. 5p . 

Lemma 4.4. Let k = (3n + o(n), j = an + o(n), and s = ^n + o{n), where a, (3, 7 
are positive real numbers not exceeding 1. Then, as n — >■ oo ; we /iat>e 

JL/n-A /s + j-A = / (a + 7 ) a+7 

x asymptotically smaller terms. (4.16) 
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Proof. The summands of the sum on the left-hand side of (I4.16P are monotone 
decreasing in t. In particular, they are bounded above by the summand with t — 1. 
Stirling's formula ( 14.1 2p applied to this summand yields the approximation given 
on the right-hand side of (14.161) . and since the number of summands is s ~ jn, the 
approximation given there is also valid for the whole sum. □ 

Theorem 4.5. Let (3 be a positive real number with /3 < 1/2. For k = (3n + o(n), 
we have 

Hdepth 1 M(n, k) = (1 -j)n + o(n), as n oo, (4.17) 
where 7 is the smallest nonnegative solution of the equation 

(a + 7 ) Q+ > + l) Q+/3 (l ~ g ~ g - if- a -^ _ 

a «^77(l - - 7)1-7 ' 1 j 

a = |(1 - 2/3 - 2 7 + v/(l - 2/3 - 2 7 ) 2 - 8/3 7 ). 

Remarks 4.6. (1) Our computer calculations show that there is always exactly 
one solution to (I4.18p . More precisely, as a function in 7, the left-hand side of 
(I4.18P seems always to be a monotone increasing function. In view of the daunting 
expression that one obtains by substituting the indicated value of a in (I4.18p . we 
did not try to prove this observation since this is also not essential for the assertion 
of Theorem 14.51 

(2) It is not difficult to see that the value 7 in Theorem 14.51 satisfies 7 < 1/2 — /3. 
Indeed, except for f3 close to or close to 1/2, this is so by a large margin, as the 
graph in Figured] shows. As we already remarked at the beginning of this part, this 
yields a considerable improvement over the bound implied by Corollary 13.31 

Proof of Theorem \4-5[ We proceed in a manner similar to the proof of Theorem 14.11 
First, we form the quotient of (I4.16P and (14.151) . which is asymptotically 

(a + 7) a+7 (a + /3) a+l3 (l -a-fi- 7 ) 1 -"^-t 
a "/3/V(i_/3)i-/3(i_ 7 )i-7 

x asymptotically smaller terms, (4.19) 

as n — > 00. In view of (12 .4p . we need to find the smallest 7 such that the base of 
the exponential in (I4.19P is larger than 1 for all a with 0<a<l — — 7. Hence, 
we should next consider this base, 

_ (a + 7) Q+7 (a + /3) Q+/3 (1 - a - /3 - 7) 1 - Q - /3 " 7 
j[a) : ~ «^V(1-/^) H (1-7) H ' 

and, given (3 and 7, discuss it as a function in a. More precisely, our goal is to 
determine the value(s) of a for which f{a) attains its minimum. In a subsequent 
step, we shall have to find the smallest possible 7 such that this minimum is at least 
1. 

Our first observation is that both 

(1-/3-7)1-/5-7 



/(0) 



(1_ 0)1-0(1 _ 7 )l-7 
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Figure 1 . The value 7 as a function in 



and 



/(1-/3-7) 



are at least 1. For f(l — (3 — 7) this is totally obvious since /3, 7, and 1 — (3 — 7 are 
numbers between and 1, while for /(0) this follows from the facts that /(0) | Q = 1 
and that /(0) is monotone increasing in 7. Consequently, for given /3 and 7, the 
minimum of f{ot) is either at least 1, or it is attained in the interior of the interval 
[0, 1 — /3 — 7]. In order to find the places of minima in the interior of this interval, 
we compute the logarithmic derivative of f(a), 



d 



log f{a) = log 



(a + 7)(a + /3) 



(4.20) 



da J v ' a(l — a — (3 — 7) ' 
and equate it to 0. This equation leads to a quadratic equation in a with solutions 

2 7 ± 2(3- 2 7 ) 2 - 8/3 7 ). 



2/3 



(4.21) 



Since, from ( 14.20p . we see that the derivative of f(a) is +00 at a = and at 
a = 1 — (3 — 7, the smaller of the two solutions in f 14 . 2 1 f) must be the place of a local 
maximum of f(a), while the larger solution must be the place of a local minimum 
(if they are at all real numbers). 

Finally, we must find the smallest 7 such that the minimum of f(a), for a ranging 
in the interval [0, 1 — ft — 7], is at least 1. In particular, the above described local 
minimum must be at least 1. Hence, we must substitute the larger value given by 
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f)4.2ip . a say, in (I4.19p . and restrict our search to those values of 7, where the result 
is at least 1. 

Now, if we do this substitution in (I4.19P (the reader should observe that the result 
is exactly the left-hand side of (14.181) ) and set 7 = 0, then we obtain 

/(oo) U = 2 (i-V* - WRF* = °' 72 ■■■ <h 

Hence, the smallest 7 such that the minimum of f(a), for a ranging in the interval 
[0, 1 — (3 — 7], is at least 1 is indeed the solution to the equation (I4.18p . □ 
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